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AMENDMENTS TO THE CLAIMS: 

1 . (Currently amended) The ijse of multiple threads in association with a 

network processor and accessible data available in a tree search structure, including the 
steps of: 

a) providing multiple instruction execution threads as independent processes 
in a sequential time frame; 

b) encoding a processor instruction to select an event selected from the group 
consisting of either a short latency or a long latency event 

b) c) queuing the multiple execution threads to have overlapping access to the 

accessible data available m said tree search structure; 
^d) executing a first thread in a queue; 

d) e) transfening control of the execution to the next thread in the queue upon 

the occurrence of an event that causes execution of the first thread to stall; 
and 

e) f) vrfien the stall is due to a short latency event, returning control to the first 

thread when the event is completed, and when the stall is due to a long 
latency event, retaining Ml control by the next thread until the next thread 
becomes blocked. 



2. (Canceled) 
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(Currently amended) 



The use of multiple threads according to 



claim 1 wherein a the processor instruction is encoded to select ft short latency 
eveitt* 

4. (Canceled) 



claim 1 wherein a 4e processor instruction is encoded to select a flie long latency 
event. 

6. (Canceled) 

7. (Original) The use of the multiple tbureads according to claim 1 
wherein the threads have overlapping access to shared remote storage via a 
pipelined coprocessor by operating within different phases of a pipeline of the 
coprocessor, 

8-10 (Canceled) 

1 1 . (Cxitrently amended) A network processor that uses multiple 

threads to access data available in a tree search structure, including: 
a) a CPU configured with multiple instruction execution threads as 
independent processes in a sequential time frame; 
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The use of multiple threads according to 
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b) a thread execution control for 

1) queuing the multiple execution threads to have overlapping access 
to the data to be accessed; 

2) executing a first thread in the queue; 

3) encoding a proc es^^nr inst niction to select an event selected from 
the group consisting of either a short latency event or a lona latency event: 

and 

4) transferring conttol of the execution to the next thread in the queue 
upon the occurrence of an event that causes execution of the first thread to stall, 
said thread execution control including control logic responsive to the type of 
event causing the execution to stall that a) temporarily transfers control to the 
next thread when execution stalls due to[a] tiie_ short latency event and returns 
control to the first thread when the short latency event is completed, and b) 
transfers full control of the execution to the next thread when execution of the 
jBbcst thread stalls due to [a] &e long latency event with execution continuing on 
the next thread even after the long latency event is completed, until the next 
thread becomes blocked. 



12. (Canceled) 

1 3 . (Currently amended) The processor according to claim 1 1 
wherein a Ae processor instruction is encoded to select & tihe short latency event 
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14. (Canceled) 



1 5 . (Currently amended) The processor accordiag to claim 1 1 
wherein a processor instruction is encoded to select e fte long latency event 

16. (Canceled) 

1 7. (Currently amended) The processor according to claim 4^11 
wherein the threads have overlapping access to shared remote storage via a 
pipelined coprocessor by operating within different phases of a pipeline of the 
coprocessor. 

18. (Canceled) 

1 9. (Current] y amended) The processor according to claim 1 1 
wherein the processor iises zero overhead to switch execution j5rom one thread to 
the nex t by giving each thread access wherein the general purpose registers and 
the local data storage are made available to the processor by providing one 
address bit under the control of the thi^ad execution control logic and by 
providing the remaining address bits under the control of the processor . 

20-21 (Canceled) 
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22. (Currently amended) The processor according to claim 3& 19 
wherein the processor is enable of simultaneously addressing multiple register 
arrays, and the thread execution control logic includes a selector to select which 
array will be delivered to the processor for a given thread. 

23 . (Currently amended) The processor according to claim 30 19 
wherein the local data storage is fiiUy addressable by the processor, an index 
register is contained within the register array, and the thread execution control has 
no address control over the local data storage or the register arrays. 



24-35 (Canceled) 
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